A Transformation Based Algorithm for Ternary Reversible Logic Synthesis using Universally Controlled Ternary Gates
نویسندگان
چکیده
In this paper a synthesis algorithm for reversible ternary logic cascades is presented. The algorithm can find a solution for any reversible ternary function with n inputs and n outputs utilizing ternary inverter gates and the new (quantum realizable) UCTG gates which are a powerful generalization of ternary Toffoli gates and Generalized Ternary Gates [4]. The algorithm is an extension of the algorithm presented by Dueck, Maslov, and Miller in [3]. A unique feature of this algorithm is that it utilizes no extra wires to generate the outputs. A basic compaction algorithm is defined to improve the results of the basic algorithm. This paper also provides the groundwork for transforming any n*n Toffoli based binary synthesis algorithm into a ternary synthesis algorithm using the new UCTG gates.
منابع مشابه
Design of an optimized Reversible Ternary and Binary Bidirectional and Normalization Barrel Shifters for Floating Point Arithmetic
© 2014 AENSI Publisher All rights reserved. To Cite This Article: Zahra Khadem, Design of an optimized Reversible Ternary and Binary Bidirectional and Normalization Barrel Shifters for Floating Point Arithmetic, Adv. Environ. Biol., 8(10), 1432-1444, 2014 INTRODUCTION Although traditional computers with the advent of VLSI and ULSI technologies are constructed in smaller dimensions and high proc...
متن کاملOn the Realization of Online Ternary Testable Circuit
Ternary Reversible logic got the attention in the recent years for its applications in different sections of Reversible Logic Synthesis. Designing online testable circuits are also considered as the prominent field of research in this domain. This paper presents a novel idea of Online Testable Ternary Reversible Circuits design, where architecture is capable of testing reversible ternary networ...
متن کاملLogic Synthesis of Ternary Quantum Circuits with Minimal Qutrits
This paper investigates a universal approach of synthesizing arbitrary ternary logic circuits in quantum computation based on the truth table technology. It takes into account of the relationship of classical logic and quantum logic circuits. By adding inputs with constant value and garbage outputs, the classical non-reversible logic can be transformed into reversible logic. Combined with group...
متن کاملMulti-Output Galois Field Sum of Products Synthesis with New Quantum Cascades
Galois Field Sum of Products (GFSOP) leads to efficient multi-valued reversible circuit synthesis using quantum gates. In this paper, we propose a new generalization of ternary Toffoli gate and another new generalized reversible ternary gate with discussion of their quantum realizations. Algorithms for synthesizing ternary GFSOP using quantum cascades of these gates are proposed. In both the sy...
متن کاملDesign of Reversible/Quantum Ternary Multiplexer and Demultiplexer
In this paper, we show realization of macrolevel ternary reversible 2-qudit Feynman gate, 3-qudit controlled Feynman gate, and 3-qudit Toffoli gates using ternary reversible 1-qudit gates and 2-qudit Muthukrishnan-Stroud gates, which are theoretically realizable using quantum technology such as liquid ion trap [10]. Then we show the design of ternary reversible multiplexer and demultiplexer usi...
متن کامل